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Abstract of FR2675970 

The invention relates to a method of error 
correcting convolutive coding of a sequence of 
source binary elements dk, intended to be 
transmitted especially in a very noisy channel 
with an efficiency greater than 1/2, of the type 
employing means (32) for temporary memory 
storage of the last nu values of a series of 
intermediate binary values (ak), nu being 
greater than or equal to two, and associating 
with each of the said source binary elements 
dk two coded binary elements Xk and Yk, one 
of the said coded binary elements Xk or Yk 
being equal to the said source binary element 
dk and the second of the said coded binary 
elements Yk or Xk being determined according 
to a first mathematical combination (31) of a 
first set of at least two binary values selected 
systematically from among the said 
intermediate binary values ak, ak - nu 
which are stored in the said temporary 
memory storage means (32), each 
intermediate binary value ak being determined 
according to a second mathematical 
combination (33) of the said source binary 
element dk and of a second set of at least one 
binary value systematically selected from 
among the preceding intermediate values ak - 
1, ak - nu. This code can advantageously 
be punched. In this case, it makes it possible 
to obtain better performance than the 
conventional codes, when the signal-to-noise 
ratio is of the order of 2 to 3 dB. 
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A) Procede de codage convolutif correcteur d'erreurs pseudo-systematique, procede de decodage et disposi* 
tifs correspondants. 



(§7) U invention concerne un procede de codage convolutif 
correcteur d'erreurs d'une sequence d'elements binaires 
source d k , destines a etre transmis notamment dans un ca- 
nal tres bruite avec un rendement superieur a 1/2, du type 
mettant en ceuvre des moyens (32) de memorisation provi- 
soire des v dernieres valeurs d'une serie de valeurs binai- 
res intermediaires (a k ), v etant superieur ou egal a deux, et 
associant a chacun desdits elements binaires source d K 
deux elements binaires codes \ et Y k , I'un desdits ele- 
ments binaires codes X,^ ou Y etant egal audit element bi- 
naire source d k et, le second desdits elements binaires co- 
des Y k ou \ etant determine selon une premiere 
combinaison mathematique (31) d'un premier ensemble 
d'au mo ins deux valeurs binaires system atiquement selec- 
tionnees parmi lesdites valeurs binaires intermediaires a k , 
a k v stockees dans lesdits moyens (32) de memorisation 
provisoire, chaque valeur binaire intermediaire a etant de- 
term inee selon une seconde combinaison mathematique 
(33) dudit element binaire source d k et d'un second ensem- 
ble d'au mo ins une valeur binaire system atiquement selec- 
tionnee parmi les valeurs intermediaires precedentes a k1 , 

Ce code peut etre avantageusement poinconne. II per- 
met dans ce cas d'obtenir de meilleures performances que 
les codes classiques, lorsque le rapport signal a bruit est 



de l'ordrede2a3dB. 



dk 



Xk 
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Froc£d£ de codage convolutif correcteur d'erreurs pseudo-syst&natique, 
procede de decodage et disposififs correspondants. 

Le domaine de Tinvention est celui du codage de donnees numeriques 
appartenant a une sequence de donnees source destinee a etre transmise, ou 
diffusee, notamment en presence de bruit. 

Plus precisement, Tinvention concerne un nouveau procede de codage 
convolutif correcteur d'erreurs, dont les performances sont superieures a celles des 
codes classiques, en particulier lorsque le rapport signal a bruit a Tentree du 
decodeur est faible et que le rendement du code est proche de 1. 

Le procede de Finvention s'applique avantageusement dans tous les cas ou 
le canal de transmission est tres bruite. 

On connait deja de nombreux types de codage convolutif, et notamment 
les codes systematiques, ou codes separables. Un exemple de codeur convolutif 
systematique connu est presente en figure 1. Ces codes sont dits systematiques car 
ils assurent la transmission de la donnee d'origine non codee, accompagnee d'une 
redondance permettant de detecter et corriger les erreurs, a la reception. 

Ainsi, en figure 1, le codeur systematique transmet la donnee source d^, et 
lui associe une redondance R k , calculee en fonction d'un certain nombre des 
donnees source precedentes d k , d k . v . Ces donnees precedentes sont memorisees 
dans un registre a decalage 11 comprenant v cellules 11 A , llg, et sont combinees 
par un OU exclusif 12 pour produire la redondance R k . 

De fagon connue, ces codes systematiques ne sont pas efficaces, et ne sont 
pas utilises. On prefere en effet faire appel a des codeurs convolutifs tels que celui 
represente en figure 2, qui associe a chaque donnee source d k deux valeurs 
distinctes X k et Y k , obtenues par les sommes modulo 2 (OU exclusif) 21 et 22 de 
cette donnee source d k avec Tune au moins des donnees source precedentes d k _ 1? 
d k _ 2 , .» memorisees dans les cellules 23 A , 23 B d'un registre a decalage 23. 

Uinvention a notamment pour objectif de fournir un procede de codage 
encore plus efflcace que ces codes de types connus a complexite equivalente. 

Plus precisement, un objectif de Tinvention est de fournir un nouveau 
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procede de codage convolutif tres performant, en terme de taux d'erreurs, en 
presence d'un bruit de transmission eleve, en particulier pour des rendements 
proches de 1. Le procede de codage selon l'invention permet ainsi d'assurer des 
transmissions avec de tres bons resultats, meme lorsque le rapport signal a bruit est 
5 de 1'ordre de 2 a 3 dB. 

L'invention a egalement pour objectif de fournir un tel procede de codage, 
presentant une grande efficacite de correction des erreurs de transmission, a un 
debit de transmission aussi eleve que celui permis par les codes classiques. 

De fagon complementaire, un autre objectif de l'invention est de fournir 
10 un tel procede de codage permettant, a performances egales par rapport aux 

procedes connus, de reduire la puissance raise en oeuvre a remission, par exemple 
de 20 a 40 %. 

Un autre objectif de Invention est de fournir un tel procede de codage ne 
necessitant pas de calculs complexes, ni au codage, ni au decodage, et en particulier 

15 un procede tres proche, en terme de complexite, de ceux connus. 

L'invention a egalement pour objectif de fournir un tel proc6d6 de codage, 
aisement implantable industriellement, tant dans des codeurs que dans des 
decodeurs. Notamment, un objectif de l'invention est de fournir un tel procede, qui 
puisse etre mis en oeuvre dans un circuit integre, a faible cout. 

20 L'invention a bien sur pour autre objectif de fournir un procede de 

decodage correspondant, ainsi que des dispositifs mettant en oeuvre ces procedes 
de codage et de decodage. 

Ces objectifs, ainsi que d'autres qui apparaltront par la suite, sont atteints 
selon Tinvention a Taide d'un procede de codage convolutif correcteur d'erreurs 

25 d'une sequence d'elements binaires source d k , du type mettant en oeuvre des 

moyens de memorisation provisoire des v demieres valeurs d'une serie de valeurs 
binaires intermediaires (a k ), v etant superieur ou egal a deux, et associant a chacun 
desdits elements binaires source d k deux elements binaires codes X k et Y k , Tun 
desdits elements binaires codes X k ou Y k etant egal audit element binaire source 

30 d k et, le second desdits elements binaires codes Y k ou X k etant determine selon 
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ime premiere combinaison mathematique d'un premier ensemble d'au moins deux 
valeurs binaires systematiquement selectionnees parmi lesdites valeurs binaires 
intermediaires a k , a k _ v stockees dans lesdits moyens de memorisation provisoire, 
chaque valeur binaire intermediate a k etant determinee selon une seconde 
5 combinaison mathematique dudit element binaire source d k et d'un second 

ensemble d'au moins une valeur binaire systematiquement selectionnee parmi les 
valeurs intermediaires precedentes a^j, a k _ v . 

Ce procede de codage assure done la transmission systematique de la 
valeur source d k , sans transformation. On le designera done par la suite par le 

10 terme "code pseudo-systematique", afin de rappeler son caractere systematique, tout 

en le distinguant des codes systematiques connus. 

La caracteristique essentielle du procede de codage de Finvention est de 
tenir compte d'une serie de valeurs intermediaires (a k ), obtenues par une sorte de 
contre-reaction sur les valeurs source d k - Au contraire, tous les precedes de codage 

15 convolutif connus prennent en compte directement la serie des valeurs source 

precedentes. 

De fagon avantageuse, ladite premiere combinaison mathematique et/ou 
ladite seconde combinaison mathematique sont des operations de somme modulo 
2. 

20 En effet, ce type d'operations est particulierement simple a mettre en 

oeuvre, et se decode directement par la realisation d'une seconde somme modulo 
2. 

Dans un mode de realisation preferentiel de Finvention, le codage 
comprend une etape de poinsonnage, un desdits elements binaires codes X k ou Y k 
25 etant selectivement non-transmis, lors d'instants de transmission selectivement 

choisis. 

Avantageusement, le procede de Finvention comprend au moins deux 
chaines de codage distinctes et selectivement activables, ledit premier ensemble 
et/ou ledit second ensemble de valeurs binaires systematiquement selectionnees 
30 etant distincts pour chacune desdites chaines de codage. 



I 

I 
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Lorsqu'un poingonnage est realise, il est ainsi particulierement avantageux 
que le procede comprenne au moins une chaine de codage selon laquelle ledit 
element binaire code X k est egal audit elements binaires source d k , et au moins 
une chaine de codage selon laquelle ledit element binaire code Y k est egal audit 
5 element binaire source d k . Lorsqu'un seul desdits elements binaires codes X k ou Y k 

est transmis, la chaine de codage activee est une chaine de codage selon laquelle 
l'element binaire code transmis X k ou Y k est egal audit element binaire source d k . 

En effet, il est necessaire de faire en sorte que la donnee source d k soit 
toujours transmise, pour obtenir un taux d'erreur nadttiimal du code pseudo- 
10 systematique de Tinvention. 

De fagon preferentielle, ledit premier ensemble de valeurs binaires 
systematiquement selectionnees parmi lesdites valeurs intermediates pour ladite 
premiere combinaison mathematique comprend au moins la premiere valeur a k et 
la derniere valeur a k ^ v de ladite serie de valeurs binaires intennediaires (a k ). 
15 De meme, il est avantageux que ledit second ensemble de valeurs binaires 

systematiquement selectionnees parmi lesdites valeurs intennediaires pour ladite 
seconde combinaison mathematique comprend au moins la derniere valeur a k _ v de 
ladite serie de valeurs binaires intennediaires (a k ). 

L'invention concerne egalement un procede de decodage de donnees 
20 codees tel que decrit ci-dessous. De fagon avantageuse, ce procede de decodage 

comprend les etapes suivantes : 

- estimation desdites valeurs binaires intennediaires a k , a partir des 
elements binaires codes regus X k et/ou Y 5 ^ selon un algorithme de decision a 
maximum de vraisemblance ; 

25 - memorisation d'une serie desdites valeurs binaires intennediaires a k , 

a k-v ' 

- determination des elements binaires source d^ selon une combinaison 
mathematique inverse de ladite seconde combinaison mathematique, a partir 
desdites valeurs binaires intennediaires a^ a k . v . 

30 Dans un mode de realisation particulier de Tinvention, ledit algorithme de 



1 



2675970 



5 

decision a maximum de vraisemblance comprend une etape de decision selon un 

algorithme du type de Talgoritlime de Viterbi. 

Par ailleurs, Knvention concerne aussi un dispositif de codage selon le 

precede decrit, comprenant un registre a decalage a v cellules, pour la memorisa- 
5 tion provisoire desdites v dernieres valeurs de la serie des valeurs binaires 

intermediates (a k ), et des moyens de sommation modulo 2, pour le calcul desdites 

premiere et seconde combinaisons mathematiques, ainsi qu'un dispositif de 

decodage, comprenant des moyens de decodage selon un algorithme de decision a 

maximum de vraisemblance, un registre a decalage a v cellules, pour la memorisa- 
10 tion provisoire desdites v dernieres valeurs de la serie des valeurs binaires 

intermediaires (a^), et des moyens de sommation modulo 2, pour le calcul de ladite 

combinaison mathematique inverse. 

D'autres caracteristiques et avantages de l'invention apparaftront a la 

lecture de la description suivante d'un mode de realisation preferential de 
15 l'invention, donne a titre illustratif et non limitatif, et des dessins annexes dans 

lesquels : 

- les figures 1 et 2 sont les schemas synoptiques de chaines de codage de 
types connus, deja decrites en preambule ; 

- les figures 3 et 4 presentent dexix exemples de chaines de codage "pseudo- 
20 systematique 11 selon Finvention, ayant une longueur de contrainte v = 2 et un 

rendement R = 1/2, et les figures 5 et 6 les chaines de decodage correspondantes; 

- la figure 7 donne un exemple de masque de poin§onnage, ayant un 
rendement de 7/8, qui peut 6tre utilise apres le codage selon les chanies de codage 
des figures 3 et 4 ; 

25 - la figure 8 presente une comparaison des resultats obtenus avec un 

codeur classique, du type de celui decrit en figure 2, et avec un codeur selon 
Tinvention, tel que ceux des figures 3 et 4, apres application du masque de 
poingonnage de la figure 7. 

Dans les differents exemples decrits en relation avec les figures, on 

30 presente des codeurs convolutifs de longueur de contrainte v = 2. Cette longueur 
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de contrainte represente le nombre d'elements memoire, et par exemple de 
bascules, utilises dans le registre a decalage qui permet de memoriser une serie de 
valeurs prises en compte pour le codage. 

II est clair que la valeur v = 2 n'est prise qu'a titre d'exemple, et qu'elle 
5 peut etre plus elevee. On sait en effet que plus v est grand, meilleures sont les 

performances du code, les decodeurs voyant en contre-partie leur complexite 
augmenter. Pour des transmissions particulieres, telles que les liaisons spatiales, on 
peut par exemple choisir une longueur de contrainte v = 6. 

Par ailleurs, bien que le mode de realisation preferentiel decrit concerne 
10 le codage d'elements source binaires, il est a noter que le procede de Finvention 

peut etre aisement generalise au codage de tout type d'elements source numeriques, 
ou n-uplets, n etant superieur ou egal a deux. 

Ainsi qu*on le constate en figure 2, deja commentee, les codeurs convolutifs 
classiques calculent, pour chaque valeur source d k , deux donnees codees X k et Y k , 
15 a Taide d'une combinaison 21, 22 de la valeur source d k avec au moins une des 

valeurs sources d Ic . 1 , d k _ 2 memorisees dans les cellules 23 A et 23g du registre a 
decalage 23. 

On sait que ce type de codage s'avere beaucoup plus efficace que le codage 
systematique de la figure 1, selon lequel la donnee source d k est systematiquement 
20 transmise, conjointement a une donnee R k calculee de fa§on similaire a X k ou 

Toutefois, contrairement aux idees regues, Tinventexu: de la presente 
invention a montre qu'il etait tres interessant de transmettre systematiquement la 
donnee source d^, a partir du moment ou la donnee conjointe etait calculee d'une 
fagon nouvelle. 

25 En effet, on constate que, de fagon surprenante, le taux d'erreurs de 

transmission est tres fortement abaisse lorsque la donnee conjointe n'est pas 
calculee directement sur une serie des donnees sources precedentes d k _ l5 d k _ 2 > —3 
mais sur une serie de donnees intermediaires a k , obtenues a partir de ces donnees 
source. 

30 En d'autres termes, ainsi qu'on peut le constater en figure 3, un codeur 
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selon l'invention associe a chaque donnee source d k deux valeurs codees X k et Y k . 

La donnee X k est systematiquement prise egale a la valeur source d t . 

La donnee Y k est calculee, de fagon classique, k Faide d'une combinaison 
31 d'au mains deux elements binaires contenus dans un registre a decalage 32. En 
revanche, ce registre 32 ne contient pas, dans ces cellules 32 A et 32 B , les valeurs 
source precedentes d k , l5 d k _ 2 , niais des valeurs intennediaires distinctes a k _ l3 a k _ 2 . 

La caracteristique essentielle de l'invention est en effet de determiner la 
valeur codee de Y k a partie de valeurs particulieres a k obtenues par une combinai- 
son mathematique, et par exemple un OU exclusif 33, de la donnee source d k avec 
Tune au moins des valeurs intennediaires precedentes a k _ 2 . 

Cela revient, en quelque sorte, a effectuer une contre-reaction sur les 
valeurs sources d k . II apparaft que cette contre-reaction permet d'obtenir des 
performances superieures a celles des codeurs classiques, tout en ne necessitant que 
Tajout d'un OU exclusif 33 a ces codeurs. 

H semble que ce gain puisse notamment ttre attribue au fait que les 
emplacements des erreurs de transmission dans une sequence de donnees regues 
ne sont que rarement completement decorrelees. L'application d'une combinaison 
par OU exclusif sur ces donnees peut alors entrainer Fannulation de certaines de 
ces erreurs. 

La figure 5 est le schema synoptique d'un decodeur correspondant au 
codeur de la figure 3. Les donnees regues X k et Y k par ce decodeur sont en 
general perturbees par le bruit de transmission. On a done : 

X k = x k + bruit 
Y k = Y k + bruit 

Le decodage du code transmis par le codeur de la figure 3 s'effectue en 
deux etapes. Dans un premier temps, un module 51 de decision fournit les valeurs 
estimees a k , a partie des donnees regues X k et Y^, selon un algorithme de 
decodage classique d'un code convolutif, tel que par exemple 1'algorithme de 
Viterbi. 

Dans un second temps, les donnees source d k sont recalculees a partir des 
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valeurs a k estimees par le module 51 de decision. Les valeurs a k etant memorisees 
dans un registre a decalage 52 a deux cellules 52 A et 52 B , comme lors du codage, 
la valeur d k est obtenue par une operation 53 de somme modulo 2 sur les valeurs 
du registre, aux memes lieux et places que ceux qui ont servi a calculer X k dans le 
codeur. 

On constate done qu'un decodeur selon Tinvention ne necessite que l'ajout 
d'un registre a decalage et de moyens de sommation modulo 2, par rapport aux 
decodeurs classiques. II peut done aisement £tre implante industriellement, 
notamment sur circuit integre, sans surcout par rapport aux decodeurs connus. En 
revanche, Finvention permet de reduire le cout des codeurs, en permettant de 
reduire la puissance d'emission, puisque son efficacite est superieure ainsi qu'on le 
verra par la suite. 

La figure 4 presente un autre type de codeur selon Finvention, dans lequel 
la donnee Y k est egale a la donnee source d k , et la donnee codee X k est calculee 
de fagon similaire a la donnee Y k de la figure 3. 

Toutefois, dans ce second cas, la donnee a^ tient compte des valeurs d fe , 
a k-l et a k-2> memorisees dans les cellules 42 A et 42 B d'un registre a decalage 42, 
combinees par le OU exclusif 41, et non plus seulement des valeurs d k et a k _2. 

De m&me, Y k est obtenue en ne tenant compte que des valeurs a k et a k _ 2 > 
additionnees par le OU exclusif 43, et non plus des trois valeurs a k , a^ et a k _ 2 - 

Plus generalement, toute autre combinaison de valeurs intermediaires peut 
etre utilisee, tant pour le calcul des valeurs a k que des valeurs X k , notamment pour 
des codeurs a longueur de contrainte v superieure a 2. 

Preferentiellement, on choisit ces combinaisons de fagon que a k tienne 
compte au moins de a k . v , e'est-a-dire de la valeur intennediaire la plus ancienne, 
et que X k (ou Y k ) tienne compte d'au moins a k et a k<wV . 

La figure 6 presente le decodeur correspondant au codeur de la figure 4. 
Son fonctionnement est clairement similaire a celui decrit en relation avec la figure 
5. Seule differe Toperation de combinaison 61, qui tient compte des trois valeurs 
a k> a k-l ct a k-2' ^ e ^ a S on symetrique au codage realise par le codeur de la figure 4. 
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Dans les exemples decrits, les operations de combinaison sont des sommes 
modulo 2. II est clair, cependant, que d'autres types de combinaisons mathemati- 
ques peuvent Stre utilisees, notamment pour des longueurs de contrainte 
superieures a 2, a partir du moment ou celles-ci sont reversibles, afln de permettre 
5 le decodage. 

II peut 6tre bien sur prevu d'utiliser, dans un meme codeur, plusieurs 
chalnes de codage distinctes. La selection d'une chatne de codage peut par exemple 
se faire en fonction du type de donnees source a transmettre, ou du taux d'erreur 
mesure pour chaque chaine, dans des conditions particulieres. Dans la pratique, il 
10 est clair que l'existence de plusieurs chatoes de codage n'entraftie pas la duplication 

du registre a decalage 32, 42 et des moyens de sommation 31, 33, 41, 43. En effet, 
seules les entrees de ces moyens de sommation doivent varier. 

Le principe de codage de Tinvention permet par ailleurs le poingonnage. 
II apparait meme qu'il est particulierement bien adapte aux codes poingonnes de 
15 rendement superieur a 1/2. Le rendement d'un code est le rapport entre les 

donnees a coder et les donnees emises. II definit le taux de redondance, et est 
directement lie a la qualite du code, en termes de correction d'erreurs. 

Les codes poingonnes sont obtenus a partir d'un code non poingonne par 
effacement, c'est-a-dire non-transmission periodique des valeurs X t ou Y fc , suivant 
20 un "masque" de poingonnage approprie. La figure 7 donne, a titre d'exemple, le 

masque de poingonnage generalement utilise pour un rendement de 7/8 et une 
longueur de contrainte v egale a 2. Selon ce masque, seules les donnees X fc ou Y k 
correspondant a 1 sont transmises. Ainsi, pour une serie de donnees X k , X k+1 , 
et Y k+1 , Y k+6 determinee, seules seront transmises les donnees 

25 X k X k+2 X k+3 X k+4 X k+5 X k+6 

Y k Y k+1 

Pour tirer du principe de codage de Finvention les meilleures performan- 
ces, il est necessaire de faire en sorte que la donnee source d k soit toujours 

transmise. Cela impose done d'utiliser au moins deux codeurs distincts, lorsque Ton 
30 realise un poingonnage, Tun assurant la transmission X k = djp et Tautre Y k = d k , 
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tels que par exemple les codeurs des figures 3 et 4. 

En d'autres termes, il faut coder les donnees a transmettre en commutant, 
suivant l'ordre donne par le masque de poingonnage, entre le codeur correspondant 
a X k = d k (figure 3) et le codeur correspondant a Y k = d k (figure 4). La mSme 
commutation doit evidemment etre effectuee sur les deux decodeurs correspondant 
a remission de X k = d k (figure 5) ou de Y k = d k (figure 6). 

Bien sur, pour que cette commutation soit efficace, il faut que les deux 
codeurs soient distincts, c'est-a-dire que la valeur intermediate a k et/ou la donnee 
codee X k ou Y k soient obtenues par des combinaisons differentes. 

La figure 8 presente le resultat compare de simulations effectuees d'une 
part (courbe 81) sur le decodage, selon l'algorithme de Viterbi, de donnees emises 
de maniere classique par un codeur standard tel que represente en figure 2, avec 
une longueur de contrainte v = 2 et un rendement de 7/8, et suivant le masque de 
poingonnage donne en figure 6, et d'autre part (courbe 82) sur le decodage du code 
selon l'invention de memes longueur de contrainte et rendement, tel que decrit plus 
haut. 

L'abscisse de cette figure 8 represente le rapport signal a bruit ^\y/N Q ou: 

- Efc est Tenergie regue par bit utile, 

- N Q est la densite spectrale monolaterale de bruit dans le cas d'un canal 
gaussien. 

L'ordonnee represente le taux d'erreurs en sortie du decodeur, apres qu'un 
decodage en decisions fines sur 3 bits a ete effectue. 

La courbe 84 fournit le taux d'erreur d'une transmission de donnees non 
codees sur un canal a bruit gaussien. A taux d'erreur donne (par exemple 10" 6 ), la 
difference entre Tabscisse correspondant a cette courbe 84 et celle correspondant 
a la courbe obtenue avec codage, exprimee en dB, represente le gain de codage. 

Cet exemple de resultats met clairement en 6vidence que le taux d'erreurs 
en sortie du decodeur du code selon Tinvention est borne par le taux d'erreurs sur 
les donnees presentees a Tentree de ce decodeur. Cette borne correspond ici a 
Fasymptote 83 obtenue par decalage horizontal de la courbe donnant le taux 
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d'erreurs sans codage d'une valeur egale a I 10.1og 10 (R)l, ou R represente le 

rendement du code. 

Dans le cas decrit, cette borne est egale a 1 10.1og 10 (7/8) I = 0,58 dB. 

En revanche, on constate que pour le codage classique (81), le taux 
d'erreur s'avere tres eleve, des que le rapport signal a bruit est en de§a de 3 dB. 

De nombreuses autres simulations, avec des longueurs de contraintes et/ou 
des rendements differents de ceux presentes en figure 8 ont permis de constater que 
dans tous les cas de figures, le procede de codage selon l'invention presente des 
performances superieures aux codeurs convolutifis classiques equivalents (en terme 
de rendement et de longueur de contrainte) notamment lorsque le signal regu est 
tres bruite (B b /N 0 inferieur ou egal a 3 dB). 
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REVENDICATIONS 

1. Procede de codage convolutif correcteur d'erreurs d'une sequence 
d'elements binaires source d^ 

du type mettant en oeuvre des moyens (32 ; 42) de memorisation provisoire des v 
dernieres valeurs d'une serie de valeurs binaires intermediaires (a k ), v etant 
superieur ou egal a deux, et associant a chacun desdits elements binaires source d k 
deux elements binaires codes X k et Y k , 

caracterise en ce que Tun desdits elements binaires codes X k ou Y k est egal audit 
element binaire source d k , 

et en ce que le second desdits elements binaires codes Y k ou X k est determine 
selon une premiere combinaison mathematique (31 ; 43) d'un premier ensemble 
d'au moins deux valeurs binaires systematiquement selectionnees parmi lesdites 
valeurs binaires intermediaires stockees dans lesdits moyens (32 ; 42) de 

memorisation provisoire, 

chaque valeur binaire intermediaire a k etant determinee selon une seconde 
combinaison mathematique (33 ; 41) dudit element binaire source d k et d'un second 
ensemble d'au moins une valeur binaire systematiquement selectionnee parmi les 
valeurs intermediaires precedentes a k _ 1? a k> , v . 

2. Procede selon la revendication 1, caracterise en ce que ladite premiere 
combinaison mathematique (31 ; 43) et/ou ladite seconde combinaison mathemati- 
que (33 ; 41) sont des operations de somme modulo 2. 

3. Procede selon Tune quelconque des revendications 1 ou 2 caracterise en 
ce qu'il comprend une etape de poingonnage, un desdits 616ments binaires codes 
X k ou Y k etant selectivement non-transmis, lors d'instants de transmission 
selectivement choisis. 

4. Procede selon Tune quelconque des revendications 1 a 3 caracterise en 
ce qu'il comprend au moins deux chaiiies de codage distinctes et selectivement 
activables, ledit premier ensemble et/ou ledit second ensemble de valeurs binaires 
systematiquement selectionnees etant distincts pour chacune desdites chalnes de 
codage. 
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5. Procede selon les revendications 3 et 4 caracterise en ce qu'il comprend 
au moins une chaine de codage selon laquelle ledit element binaire code X k est 
egal audit elements binaires source et au moins une chaine de codage selon 
laquelle ledit element binaire code Y k est egal audit element binaire source d^, 
et en ce que, lorsqu'un seul desdits elements binaires codes X k ou Y k est transmis, 
la chaine de codage activee est une chame de codage selon laquelle Telement 
binaire code transmis X k ou Y k est egal audit element binaire source d k . 

6. Procede selon Tune quelconque des revendications 1 a 5 caracterise en 
ce que ledit premier ensemble de valeurs binaires systematiquement selectionnees 
parmi lesdites valeurs intermediaires pour ladite premiere combinaison mathemati- 
que comprend au moins la premiere valeur a k et la derniere valeur a k _ v de ladite 
serie de valeurs binaires intermediaires (a^). 

1. Procede selon Tune quelconque des revendications 1 a 6 caracterise en 
ce que ledit second ensemble de valeurs binaires systematiquement selectionnees 
parmi lesdites valeurs intermediaires pour ladite seconde combinaison mathemati- 
que comprend au moins la derniere valeur a k _ v de ladite serie de valeurs binaires 
intermediaires (a k ). 

8. Procede de decodage d'une sequence d'el6ments binaires regus X k et/ou 
Y k codes selon le procede de Tune quelconque des revendications 1 a 7, caracterise 
en ce qu'il comprend les etapes suivantes : 

- estimation (51) desdites valeurs binaires intermediaires a^, k partir des 
elements binaires codes regus X k et/ou Y^, selon un algorithme de decision k 
maximum de vraisemblance ; 

- memorisation (52) d'une serie desdites valeurs binaires intermediaires a k , 

a k _ v , 

- determination des elements binaires source d^ selon une combinaison 
mathematique (53) inverse de ladite seconde combinaison mathematique, a partir 
desdites valeurs binaires intermediaires a k , a k _ y . 

9. Procede selon la revendication 8 caracterise en ce que ledit algorithme 
de decision a maximum de vraisemblance comprend une 6tape de decision selon 
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tin algorithme du type de I'algorithme de Viterbi. 

10. Dispositif de codage selon le procede de Tune quelconque des 
revendications 2 a 7 caracterise en ce qu'il comprend un registre & decalage (32 ; 
42) a v cellules (32 A ,32 B ; 42 A ,42 B ), pour la memorisation provisoire desdites v 

5 dernieres valeurs de la serie des valeurs binaires intermediaires (a^), et des moyens 

(31,33 ; 41,43) de sommation modulo 2, pour le calcul desdites premiere et seconde 
combinaisons mathematiques. 

11. Dispositif de decodage selon le procede de Tune quelconque des 
revendications 8 ou 9 caracterise en ce qu'il comprend des moyens (51) de 

10 decodage selon un algorithme de decision a maximum de vraisemblance, un registre 

a decalage (52) a v cellules (52 A ,52 B ), pour la memorisation provisoire desdites v 
dernieres valeurs de la serie des valeurs binaires intermediaires (a k ), et des moyens 
(61) de sommation modulo 2, pour le calcul de ladite combinaison mathematique 
inverse. 
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